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Abstract. For any three element set of positive integers, {a, b , n}, with 
a < b < n, n sufficiently large and gcd (a,b) = 1 , we find the least a such 
that given any real numbers R, f 2 , 1 3 there is a real number x such that 

max{(ace — t\) , (bx — f 2 ), {nx — £ 3 }} < a, 

where (•) denotes the distance to the nearest integer. The number a is known 
as the angular Kronecker constant of {a, b, n}. We also find the least /3 such 
that the same inequality holds with upper bound /3 when we consider only 
approximating ti, t 2 , <3 G {0,1/2}, the so-called binary Kronecker constant. 
The answers are complicated and depend on the congruence of n mod (a+b). 
Surprisingly, the angular and binary Kronecker constants agree except if 
n = a 2 mod (a + b). 


1. Introduction 

The classical Kronecker theorem states that if {rj} is any finite collec¬ 
tion of rationally independent real numbers, then given any sequence of real 
numbers (tj) C [0, 1) and e > 0 there are integers x and (kj) such that 
|TjX — tj — kj | < £ for all j. This fails to be true if the {rj} are replaced by a 
finite collection of integers, {%}, even allowing x to be any real number. The 
angular Kronecker constant of the given set of integers S = {rij}, denoted 
a(S), is the infim u m of the £ for which such an approximation can be made 
for every sequence (tj). It is obvious that a(S) < 1/2 for any set S (finite 
or infinite), and an application of the Baire category theorem shows that 
a(S) < 1/2 for any finite set S. Without further knowledge about the set, 
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this is the best that can be said. Sets for which a(S) <1/2 have been much 
studied; c. f. ffl-Bl, 0. [10] and the references cited therein. 

The case when a (S') < 1/4 is of particular interest as such sets are Sidon, 
meaning that every bounded S-function is the restriction of the Fourier trans¬ 
form of a measure on the circle. In fact, this measure can be chosen to be 
discrete and 1/4 is sharp with this property ([3]). Sidon sets have been 
thoroughly studied, yet fundamental problems remain open such as whether 
every Sidon set is a finite union of sets that have small Kronecker constants, 
or whether a < 1/2 implies S is Sidon. 

It could be helpful to know the Kronecker constants of finite sets in ad¬ 
dressing these questions as the Kronecker constant of an infinite set is the 
supremum of the constants of its finite subsets. This is a difficult problem and 
complete answers are known only for special sets, such as two element sets 
[3], three element sets satisfying certain simple relations [5] and geometric 
sequences of the form {rn J } r j =0 for an integer m [6]. 

In this note we determine the Kronecker constants for all three element 
sets of positive integers, {a, 6, n}, where a and b are coprime and n is suffi¬ 
ciently large. The answers are surprisingly complicated, with different formu¬ 
las depending on the congruence of n mod (a+ 6). Our proof is algorithmic. 
Interestingly, we show that one can fold the best approximate for a given 
triple of real numbers (ti,t 2 ,t 3 ) by either starting with the best or the ‘sec¬ 
ond best’ approximate for the pair (ti,t 2 ) relative to the two element set 
{a,bj, and then, if necessary, making a slight modification. We call this the 
‘greedy algorithm’; see Section 2 for more details. 

A related problem is to determine how well the set of integers S can 
approximate all {0, l/2}-valued sequences (tj). The least £ for this approx¬ 
imation problem is known as the binary Kronecker constant, /3(S). Like 
the angular Kronecker constant, this constant is also known only in a few 
special cases such as arithmetic progressions [7]. We calculate the binary 
Kronecker constants for three element sets, as well. An unexpected fact is 
that a (a, b, n) = /3(a, b, n) provided n ^ a 2 mod (a + b). 

Here is our main theorem. 

Theorem 1. Suppose a < b < n are positive integers with gcd(a, b) = 1 
and n suitably large. Assume 


aT = 1 mod (a + b), n = r mod (a + b), and R = rT mod (a + b) 
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for r, R and T G [0, a + fe). Then 


a (a, b , n) 


' n + a 2 + ab — aR 

2 (a + fe)(a + n) 
n + ab 

2 (an + fen + afe) 

( n + foi? 

2(a + fe)(fe + n) 
n + 2 gt + 2 ab — aR 


2 (a + 6) (a + n) 


if 0 < R < a 
if R = a 
if a < R < 2a 
if R> 2a 


Moreover, a(a,b,n ) = j3(a,b,n) except if R — a, when a(a,b,n) > j3(a, b,n). 

We note that i? = a if and only if n = a 2 mod (a + 6). We also remark 
that if one checks the details of the proof, it can be seen how large n needs 
to be relative to the size of a and fe. 

We conjecture that if gcd(a, fe) = m> 1, there will be (a + b)/m cases for 
a(a,b,n), determined by the congruence of n mod (a/m + b/m). 

It seems reasonable to expect that with considerably more work the tech¬ 
niques of this paper could be generalized to sets S of size greater than 3, 
subject to the condition that the largest element is much larger than the 
others. 


Remark 2. In discrete optimization, the closest vector problem is to find, 
given an additive subgroup L C Z n , the distance d(v,L) = min{p(u — k) : 
fceL} for any v € R n . This is known to be NP-hard for both the Euclidean 
and maximum norms p [a p. 182], 

Finding Kronecker constants involves superimposing one additional layer 
of optimization. Indeed, if S — {n\, ...,nd} Q then a (S') = max{d(n, 7L d ) : 
v G M d }, where p(w) = inf{||w — t{n\, ...,n<i)|| : t G M}. To date, the authors 
do not know the hardness level created by superimposing the additional 
level of optimization that is required to compute Kronecker constants. It is 
striking that with S = {a, fe, n} the Kronecker constant can now be computed 
instantly for n large and gcd(a, fe) = 1, as proved in this paper, but that exact 
Kronecker constants have eluded simplification for n relatively small. This is 
a strange kind of ‘hardness’, where smaller values of integers give the most 
difficult cases to analyze. 

Throughout the paper we will denote by E n the value on the right hand 
side of the (claimed) formula for a(a,b,n). In Section 2 we prove that 
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a(a,b,n ) is dominated by the formulas specified above. In Section 3 we 
compute j3(a,b,n), showing that it agrees with these formulas when R ^ a. 
Since a(a, b, n ) > j3(a, b, n ), this proves the equality when R ^ a. The proof 
that / 3(a,b,n ) < a(a,b,n ) = E n when R = a is handled directly in the final 
subsection. 

Notation and Definitions: Assume S = {nj}j =1 is a set of d integers 
with ni < 7i 2 <■■■ < Ud- Set n = (ni,..., rid)- We define the approximation 
cost for t = (ii, ...,td) G relative to S, as 

t) = inf{ ||t — x • n + kHoo : x G 1, k G } 

= inf{ || (t — in) ||oo : iGR} 

Here the symbol (u) denotes the distance to the nearest integer when u is a 
real number; for real vectors, u, it denotes the application of (•) component¬ 
wise. We omit the writing of the subscript S when the set S is clear. 

With this notation the angular Kronecker constant of S is 

a(S ) = sup{p(t) : t G M d } 
and the binary Kronecker constant is 

P(S) = sup{p(t) : t G {0, l/2} d }. 

As noted in [5], periodicity allows one to limit x to an interval of length 1 
and the vectors k to a finite set. Consequently, inf and sup can be replaced 
by min and max. A choice of x which minimizes /!${ t) is known as a best 
approximate for t relative to S. 

2. Upper bounds on the Kronecker constants 

2.1. Setting up a ‘greedy’ algorithm. Throughout the remainder of 
the paper we assume a < b < n are fixed with gcd(a, b) = 1, and n is suitably 
large. When we write we mean fjb{ a ,b,n}{ti, ^ 2 , £ 3 ). Recall that E n 

denotes the value claimed by Theorem [1] for a(a,b,n). It is known that for 
all positive integers a, b, 

at (a, b, n ) —> a(a, b) = 1/(2 a + 2b) as n —» 00 . 

It is clear that lini^oo E n = 1/(2 a + 26), thus by taking n sufficiently large 
we can assume without loss of generality that both a(a,b,n ) and E n are 
smaller than l/(a + 6). 
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Our strategy will be to start with a best approximate for (ti,t 2 ), relative 
to {a, 6}, and then to modify it slightly to improve the approximation of t 3 
relative to n. In many cases, this suffices. In other cases a related, ‘second 
best’ approximate must be suitably modified. These ideas will be made 
precise in this section. 

In [5] it is shown that for any pair of real numbers, (ti, ^ 2 ), there are 
always a real number x and integers k\ , k 2 with the property 

(2) ax - (t 1 + kf) = -( bx - (t 2 + k 2 )). 

In fact, there is always a triple, x,ki,k 2 , that not only satisfies (J2]) , but is 
also a best approximate to (t\,t 2 ), by which we mean that 

= || x(a,b) - (fi + h,t 2 + k 2 )\\ 00 . 

Given an x, ki, k 2 satisfying (J2J), we will put 

Aa, = |ax - (ti + h)\. 

If it is the case that X x < (b — a)/(2n), then choose 0 such that \nz — nx\ < 1 
and nz = t 3 mod 1, say nz = t 3 + k 3 for integer k 3 . An easy calculation 
gives 


\az — (ti + ki)\ < 
\bz — (t 2 + k 2 )\ < 


| a(z 

Hz 


\i 1 / 7 \i o , b -\- a 

x) + | ax - (ti + k x ) < - + A x < ——, 

n 2n 

m ,, , , m b x 36 — a 

x) + \bx - (t 2 + k 2 ) < - + A x < —- 

n 2n 


and 


This proves 


nz - {t 3 + k 3 ) | = 0. 


Lemma 3. If X x < (b — a)/{2n), then 


ti>{ti,t 2 ,t 3 ) < || z(a,b,n) - (ti + ki,t 2 + k 2 ,t 3 + < 


3b — a 
2 n 


For sufficiently large n, (3b—a)/(2n) < E n , thus our interest is (primarily) 
with those x such that X x > {b — a)/(2n). 
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Next, we will explain what we mean by “modify it slightly to improve 
the approximation of t 3 relative to n". Take any a real number E > X x , and 
suppose real number z and integer k 3 have been chosen satisfying 


nz = t 3 + k 3 and |nz — nx\ < 1. 


If |nz — nx | < \ x we will not modify x. Otherwise, our strategy will be to 
replace a; by a nearby point, x±5, to get a better approximate. This strategy 
will culminate with the bounds of Corollaries [6] and |8j 

Case 1: ax — (t i + k 3 ) > 0. First, suppose z < x. We will replace x by 
x — 5 for a suitably small 5 > 0. This will have the effect of bringing down 
the size of the third component of 


\\(x - S)(a,b,n ) - (H + k u t 2 + k 2 ,t 3 + /c 3 )IL • 


However, we will pay a cost for this: the size of the second component will 
increase. We will permit only enough of an increase to balance these approx¬ 
imations of f 2 and t 3 . Thus 0 < S < x — z will be chosen so that 


|(z - S)n - (t 3 + k 3 )\ = |(a; - 5)b - (t 2 + k 2 )\. 


Recalling that nz = t 3 + k 3 and xb — (t 2 + k 2 ) = —\ x , this gives 


Since ax — (t\ + k\ ) = Aa, > 0, it is clear that for small S > 0, 

|(x - S)a - (H + ki)\ < ax - (H + ki) = X x = \xb - (t 2 + k 2 ) \. 

As |(x — 5)a — (H + ki)\ changes more slowly than |(x — 5)b — (t 2 + k 2 ) \, the 
inequality above actually holds for all 5 > 0, consequently, 


||(x - S)(a,b,n) - (H + k 3 ,t 2 + k 2 ,t 3 + h)^ = |(x - 5)b - (t 2 + k 2 )\ 



This shows that if, in addition to the assumption z < x, z satisfies the 
requirement 
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equivalently, 

(4) 


then 


z > x + 


nX x 


(i b + n)E 
bn 


(5) ||(a; - 5){a,b,n) - (t x + k u t 2 + k 2 ,t 3 + fc 3 )|| 00 < E. 

Of course, (J5|) implies n(ti,t 2 ,t 3 ) < E. 

Otherwise, z > x. In this case, we replace x by x + 5, where 5 > 0 is 
chosen to balance the cost of approximating t\ and t 3 . This means we choose 
5 < z — x such that 


|(x + 6)n - (t 3 + k 3 )\ = (x + 5)a - (t 3 + hi), 


in other words, 

r I nx — nz I — X x 

5 = - -!-- 

a + n 

If (x + S)b < t -2 + k 2 , then clearly 


|(a: + 5)b - (t 2 + k 2 )\ < \xb - (t 2 + k 2 )\ < (x + 5)a - (t 3 + k 3 ). 
But even when (x + S)b > t 2 + k 2 , we will still have the bound 


|(x + 5)b - (t 2 + k 2 )\ < (x + 5)a - (fi + k 3 ), 


provided 


5 < 


xa - (ti + fci) - (xb - (t 2 + k 2 )) 
b — a 


2X x 
b — a 


But S < z — x < 1/n, and by assumption 1/n < 2A x /{b — a), hence this 
condition is automatically satished. Therefore 


||(x + 5)(a,b,n) - (h + h,t 2 + k 2 ,t 3 + /c 3 )Hoc 


(x + S)a - (ti + ki)\ 

| nx — nz | — X x 


X x + a 


a + n 


The same reasoning as in the first case shows that if, in addition to the 
assumption that z > x, 

(a + n)E — nX x 
z < x H-, 


(6) 


an 
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(7) || (x - 5)(a,b,n ) - (t 3 + h,t 2 + k 2 ,t 3 + < E. 

Thus again n(ti,t 2 ,t 3 ) < E. 

Case 2: ax — (t 3 + ki) < 0. Then A^ = — (ax — (t 3 + k 3 )) = bx — (t 2 + k 2 ). 
If z < x, we choose 0 < <5 < a; — z so that |(a; — S)n — (t 3 + k 3 )\ = 
\(x — 5)a — (ti + ki)\. The assumption \ x > (b — a)/(2n ) ensures that also 

|(x - 5)b - (t 2 + k 2 )\ < |(x - 5)a - (t 3 + h)\, 


thus it follows that if 


x > z > x + 


n\ x — (a + n)E 


(9) || (x - S)(a,b,n ) - (h + h,t 2 + h 2) t 3 + A^IL < E. 

If z > x, we choose 0<^<2-iso that |(a: + 5)n — (t 3 + k 3 )\ = 
\(x + S)b — (t 2 + k 2 )\, and again one can check that if 


x < z < x + 


(b + n)E — n\ x 


(11) || (x + 5) (a, b, n) — (t 3 T k 3 , t 2 + k 2 , t 3 + ^3)|loo — E. 

These are the key ideas behind the next lemma. 

Lemma 4. Suppose there exist i6l and integers k \, k 2 such that 

ax - (ti + ki) = -(bx - ( t 2 + k 2 )). 

Let |ax — (ti + ki)\ = A^ and for E > X x , put 

ME,x) = x + nA --, (j, + n)£ , ME,x)=x + (a + n)g ~ nA - . 

bn an 

n\ x - (a + n)E (b + n)E - n\ x 

z 3 (E, x) = x H-, zJE, x)=x-\ - - -. 

an bn 
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Assume X x > (b—a)/(!n). Thenz 3 {E,x ) < z 2 {E,x) andz 3 {E,x ) < z±{E,x). 
Furthermore, 

(i) If ax— (ti + ki) = X x and there exists z G [z\{E, x), z 2 (E, x)] such that 
nz = t 3 mod 1, then fati,t 2 ,t 3 ) < E. 

(ii) If — (ax — (ti + ki)) = X x and there exists z G [z 3 (E, x), z±(E, x)\ 
such that nz = t 3 mod 1, then fat\,t 2 ,t 3 ) < E. 

Proof. As E > X x , we have z 3 {E, x) < z 2 (E, x) and z 3 {E, x) < z±{E, x). 

We note that if there is some z G [z\{E, x), z 2 (E, x)] (or z G [z 3 (E, x), z±(E, x)]) 
such that nz = t 3 mod 1, then there is a possibly different choice of z, be¬ 
longing to the same interval, still satisfying nz = t 3 mod 1, and having the 
additional property that \nx — nz\ < 1. We will work with such a z. 

First, suppose ax — (fi + k 3 ) = X x . If Z\(E,x) < z < x, then it follows 
from (J3J and (J5]) (with the S described in (J3])) that 

V>(ti,t 2 ,t 3 ) < ||(x - 5){a,b,n) - (t 3 + k u t 2 + k 2 ,t 3 + fc 3 )IL ^ E - 

If, instead, x < z < z 2 (E,x), we appeal to (ED and (JTJ) to deduce that 
n(ti,t 2 ,t 3 ) < ||(x + S)(a,b,n) - (h + fa,t 2 + k 2 ,t 3 + /c 3 )IL < E. 

If — (ax—(ti+fa)) = X x , we similarly call upon (ED, (0, (fTUj) and (Hip . □ 

REMARK 5. Observe that the proof shows that if E = /a(ti,t 2 ,t 3 ), then 
one of x ± 6 is a best approximate to (t 3 ,t 2 , t 3 ) relative to {a, b, n}. 

Corollary 6. For all t ll t 2l t 3 we have 



Proof. Choose x and integers fa, k 2 such that fi{ a ,b}(t i, t 2 ) = \ax — (t 3 + fa)\ = 
| bx — (t 2 + k 2 ) | = X x . As shown in Lemma CH if X x < [b — a)/{fin), then 

hifi ,t 2 ,t 3 ) < (3 b - a) I {In), 

so assume otherwise. Set 


E 



lab + an + bn 



lab + an + bn 
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As fi{ a ,b}{t 1 , 0 ) < 1/2, we have E > X x , so we may apply Lemma [J In 
particular, the intervals [z 3 (E, x), z 2 (E, x)\ and [z 3 (E, x), z±{E, x)] of Lemma 
[4] are well defined and they have the same length: 

(a + n)E — n\ x (6 + n)E — n\ x ab + an + bn\ ^ fa + b\ 1 

an bn \ abn J x \ ab J n 

Hence both intervals contain some 2 with nz = t 3 mod 1. Now apply the 
appropriate part of Lemma |4j □ 


Remark 7. We point out that the calculations above show that if for 
some X x G (0,1/2) we let 

n(a + b)X x + ab 

JOj — - 

2 ab + an + bn 


and Zj = Zj(E , x ) for j = 1, 2, 3,4, then the intervals [zi, Z2] and [^ 3 , Z4] both 
have length 1 /n. 

Another important quantity for us will be 


( 12 ) 


n + ab 

2 (an + bn + ab) 


When n = a 2 mod (a + b), then L n = E n . For all n, L n < E n and clearly 
L n > 1/(2 a + 2b). The significance of L n is that if A = l/(a + b) — L n , then 


n(a + b) X + ab 
2 ab + an + bn 

Thus a consequence of the previous corollary is 

Corollary 8. For n large enough, if ^{ a ,b}{ti,h) < 1 /(a + b) — L n , then 
H{ti,t2,t 3 ) — L n . 

Proof. Observe that for large enough n , (36 — a)/2n < L n and apply 
the previous corollary. □ 


2.2. The ‘second best’ point. Since L n < E n , the greedy algorthim, 
as described in the previous subsection, establishes that n(ti,t 2 ,t 3 ) < E n 
for any pair (ti,t 2 ) such that tf) < l/(a + 6 ) — L n . For other 

(ti,£ 2 ) we will make use of a ‘second best’ point, which can also be naturally 
constructed, as explained in the next lemma. 
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Lemma 9. There are a real number x' and integers k[, k' 2 such that ax' — 
(ti + k[) = — (bx' — (t 2 + k 2 )) and 

I W(a,b) - (ti + k[,t 2 + k' 2 ) ||oo = - H{ a ,b}(ti,t 2 ). 

Proof. Choose a best approximate x and integers ki, k 2 such that 


II x(a,b) - (t i + k x ,t 2 + ^ 2 )11oo = T{a,b}{ti-,t 2 ). 

In particular, ax — (ti + ki) = — ( bx — (t 2 + k 2 )), consequently, 

ti + k\ + t 2 + k 2 


x = 


and 

(13) 


| ax — (ti + ki)\ = 


a + b 

at 2 — bti — (bki 


ak 2 


a + b 


This quantity is minimized when we make either the choice bk\ — ak 2 = 
[at- 2 — bti\ or the choice bk\ — ak 2 = [at 2 — bti\ +1, depending on which 
gives the lesser value. (Of course, we can find such integers ki,k 2 in either 
case because a, b are coprime.) Without loss of generality, assume the choice 
bki~ak 2 = \_at 2 —bti\ gives the minimal answer (the other case is symmetric). 
That means 

at 2 — bti — [at 2 — bti] 


T{a,b}it\ 1 1 2 ) — ax — (t i + fci) — 


a + b 


Choose integers g , h such that ag — bh — 1 and put 

(14) k[ = ki — h and k 2 = k 2 — g. 
Then bk[ — ak 2 = [at 2 — bti J +1 and if we take 

( s , ti + k[ + t 2 + k 2 

(15) x = -—- 

a + b 

then ax' — (ti + k[) — — ( bx' — (t 2 + k 2 )) <0 and 

\\x'(a,b) - (t 1 + k' 1 ,t 2 + k' 2 )\\ 00 = - (ax'- (ti + k[)) 


(16) 


at 2 — bti — (L a O ~ bti J + 1) 
a + b 

7 T{a,b} (t 1 , t 2 ). 


□ 
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REMARK 10. By construction x — x' = (g + h)/(a + b). The reader should 
observe that Lemma 0] applies to this x as well as the best approximate x. 

Lemma 11. Choose n so large that l/(a + b) — L n > {b — a)/2n. Suppose 
fj>{a,b}(ti,t 2 ) = ||z(a, b) - (ti + ki,t 2 + k 2 )W 00 ■■= X x . Choose integers g,h 
such that ag — bh = 1 and define x', k[, k' 2 as in [lffi and 1151) . Assume 


X x = ax — (ti + ki) > 


a + b 


— L r 


Fix E > L n and define z± = z\(E,x) and Z 2 = z 2 (E,x ) as in Lemma\j^ Put 

, , n (tr “ A -) - ( a + n ) E , , ( b + n ) E ~ n (^b- A -) 

z 3 = x -\ - - -, z 4 = x -\ - - ---. 

an bn 

If there is some z with nz = t 3 mod l, satisfying z\ < z < z 2 or z 3 < z < z 4 , 
then t 2 , t 3 ) < E. 

Proof. Put A x > fix' — (t\ + k[)\ = — ( ax' — (t 4 + k[)). As shown in 
(06]), X x > = l/(a + b) - X x , and since = P{ a ,b}(ti,t 2 ) < 1/(2 (a + b )), it 
follows that 

- < X x < X x i < L n < E. 

2 n 

In the notation of Lemma 0] z 3 = z 3 (E, x') and z 4 = zfiE, x'), hence a direct 
application of that lemma yields the result. □ 


2.3. Conclusion of the proof of the upper bound in Theorem 01 

We remind the reader that the numbers E n are defined to be the right hand 
side of the formulas given in Theorem 0J Consider any (t\, t 2 ,t 3 ) and choose 
x G R and integers k 4 , k 2 such that 

P{a,b}(ti,t 2 ) = | \x(a,b) - (t 1 + k u t 2 + k 2 )\\ 00 . 

Without loss of generality we can assume ufa) = ax — (L + kf) = 

X x (rather than —( ax — (t\ + kfi)), for otherwise replace t = (ti,t 2 ,t 3 ) by 
(—ti, ~t 2 , ~t 3 ), noting that fx(t) = //(—t). 

If X x < l/(a + b) — L n , then by Corollary [8] p(ti,t 2 ,t 3 ) < L n < E n . 
Hence we can assume X x > 1 /(a + b) — L n and we define x', z 4 ,z 2 , z 3 and 
z 4 as in Lemma fill with E n taking the role of E. 

When R a, the strategy of the proof is to check that z 2 — z± + z 4 — 
z 3 > l/n and that either z 2 — z 3 or z i — z 4 is equal to j/n for some integer 
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j. Thus there is always a choice of z with nz = t 3 mod 1 and satisfying 
0 G [zi, z 2 ] U [z 3 ,z^\. Appealing to Lemma [III shows that /a(ti,t 2 ,t 3 ) < E n . 

We will outline the details for R < a and leave the other R ^ a cases for 
the reader. First, note that, regardless of the choice of R , 


(17) 


, 2 (a + n)E n 

z 2 - z 3 = x - x H- 

an 


1 

a(a + b ) 


As observed in Remark ITOl x — x' = ( g-\-h)/(a+b ), where g and h are integers 
such that ag — bh = 1. As a(g + h) — 1 + h(a + b) = 1 mod (a + b), there is 
an integer v such that T — g + h + v(a + b). 

Choosing integers M and M' such that n = M(a + b) + r and R = 
M'[a + b) + rT, and substituting in the value of E n for R < a gives the 
identity 



9 + h 
a + b 
M(g ^ 


+ 


n + a(a + b) — aR 


a(a + b) 
h ) — M' — rv 


an(a + b) 


n 


1 

n 


This shows there is an integer j = M(g + h) — M' — rv such that z 2 = z 3 J rj/n. 
A straight forward calculation gives 


2 (an + bn + 2 ab)E v — n 

Z2 ~~ Z\ + Z4 — z 3 = - 7 -. 

abn 

It follows that ^2 — - 2 i + £4 — £3 > 1/n if and only if > (n + a 6 ) /(2 (an + 
6 n + 2 a 6 )) and this latter condition is certainly true. 

Now suppose that R = a. Again, using ((171) . taking the value of E n for 
R = a, and simplifying gives 


£2 - 2:3 - 


2 aE n 
n(a + b) 


q + h n + ab 

- - 1 - 

a + b an{a + b) 


1 

a(a + b) 


n(g + h) + b 
n(a + b) 


Since a 2 T = a = R = rT and T is relatively prime to a + b, we have 


n = r = a 2 mod (a + b). 


Hence there is an integer M" such that n = M"(a + b) + a 2 . Using again 
the identity a(g + h) = 1 + h(a + b) gives 

n(g + h) + b M"(g + h ) a 2 (g + h) +b M" g + M"h + ah + 1 

n(a + b) n n(a + b) n 
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Thus 


z 2 = z 3 + 


2aE n 
n(a + b ) 



for some integer s. In particular, z 2 > Z 3 + s/n. 

We argue next that z 2 < z 4 + s/n, which is equivalent to proving that 
z 4 — Z 3 > 2aE n /{na + nb ). To see this, note that the definition of Z 3 and z 4 
gives 


_ (b + n )E n (a + n)E n a+b X x a+b X x 

z 4 — z 3 — - - - 1 - - - 

bn an a b 

Because l/(a + b) — X x < L r = E n we have 

n(a + b)J 


(■a + b)n 

Therefore [^ 1 , z 4 +s/n] C [z\, ^ 2 ]U[^ 3 +s/n, z 4 +s/n]. The length, V, of [zi,z 4 + 
s/n} is the sum of the lengths of the intervals [z 4 , z 2 \ and [z 3 + s/n, z 4 + s/n], 
but with the length of the overlap, the subinterval [z 3 + s/n, z 2 ], subtracted: 



z 4 - ^3 


2aE n 
n(a + b) 


> En 


b + n a + n 
bn an 


I — Z 4 — Z 3 + Z 2 — Z\ — 

2 (an + bn + 2 ab)E 
abn 


2aE n 
n(a + b) 

1 ^ 2aE n 

n(a + b) 


1 b(ab + n) 1 

n (a + b)n(ab + an + bn) n 


We can again conclude that there is an integer z G [z 4 ,z 2 ] U [z 3 , z 4 ], with 
nz = t 3 mod 1 . 


3. Lower bounds on the Kronecker constants 

Continue with the standard assumptions: a, b and n are positive integers 
with a < b < n, gcd(a, b) = 1 and n sufficiently large. Recall that E n is the 
value claimed by Theorem |T] for a(a,b,n). 

For R 7 ^ a, the proof that a(a,b,n) > E n will follow from showing that 
E n is equal to the binary Kronecker constant, f3(a,b, n), since it is obvious 
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that a(a,b,n ) > I3(a,b,ri) for all a,b,n. Unfortunately, when R = a, we will 
see that j3(a,b,n) < E n . Thus a different and more direct argument will be 
given to establish the specified lower bound in that case. These arguments 
are very technical. 

The key to obtaining the needed lower bounds is that, depending on the 
size of t 2 ), we can restrict the search for the best approximate x for 

the (U, t 2 , ^-approximation problem to a small range of real numbers. The 
first step towards this is to describe the uniqueness modulo 1 of some of the 
intervals used in the argument. 

Lemma 12. Suppose that for some real t\ and t 2 there are real numbers x 
and y and integers j\, j 2 , k\ and k 2 such that 

ax -t 1 - ji =ay-ti-ki = -(bx - t 2 - j 2 ) = -(by - t 2 - k 2 ). 

Then there is an integer s such that ( y,j 2 , k 2 ) = (s + x,as + j\, bs + k\). 

PROOF. By arguments similar to those used in the proof of Lemma EJ 

at 2 — bt\ + aj 2 — bji at 2 — bt\ + ak 2 — bk\ 
a T b a T b 

Consequently, a{k 2 — j 2 ) = b[k\ —j 1 ). Because gcd(a, b) = 1 there is an 
integer s such that k\ — j\ = as and thus k 2 — j 2 = bs. It follows that 

k\ - j\ +k 2 - j 2 


□ 

3.1. Calculating the binary Kronecker constants. As noted in 
|7], there is a “toggling trick” for {0,1/2} - valued functions. Suppose 0 
is defined on {nj} C Z by d[rij) = 9j G {0,1/2} for all j. Then we have 
H{ n .}(9) = / U{ rij }(0) where 9j = 9j if n 3 is even and 9j = 1/2 — 9j if n 3 is 
odd. With {rii, n 2 } = {a, b}, since the assumption that gcd(a, b) = 1 implies 
at least one of a or b is odd, the four binary possibilities break into pairs, 
which are equivalent under toggling. One of these pairs includes (0, 0) with 
h{a,6}(0,0) = 0. So computing /3(a,b ) reduces to computing just one of the 
four binary possibilities. 
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Lemma 13. We have j3(a,h ) = a/a, 6) = l/(2a + 26). To be more precise, 

{ h{a,b}( 0,1/2) = ^{ a ,6}(l/2, 0) if a, b are both odd 
/i{ a>b }( 1/2,0) = /X{ a ,6}(l/2,1/2) if a is even, b odd . 
h{a, b } (0; 1/2) = yU.{ a ,6}( 1/2,1/2) if a is odd, b even 

Furthermore, if y{ a ,b}(9 1 , 9 2 ) = 0, then for all real d 3 , p( 6 i, 0 2 , 63 ) < (36 — 
a)/{ 2 n). 

Proof. Suppose that a is odd and that 6 (a) = 0 = 9(b) = 1/2 = 0 2 . 

From [5], we know there are a real number x and integers k 3 , k 2 such that 

h{a,b}{9\, 0 2 ) = ||(0i, 0 2 ) — x(a, b ) + (fci, k^Woo. 


As in (IT3j) . 

1 /rt s \a 6 2 -b 6 1 +ak 2 -bki\ \{2k 2 + l)a - 2 k\b\ 

F{a,b} (0, 1/2) — j — ~ • 

a + b 2a + 26 

Because a is odd, it follows that f3(a,b) > /i{ a ,&}(0,1/2) > l/(2a + 26). 
But // {a , 6} (0,0) = / U{a,b}( 1/2,1/2) = 0, and we always have, /X{ a , 6 >(0,1/2) < 
a(a, 6) = l/(2a + 26) ([5]), hence (3(a, 6) = pL{ a ,b}( 0,1/2) = a(a, 6) = l/(2a + 
26). 

The case a is even is similar. 

The last claim of the lemma follows from Lemma |3j □ 

Notation and Elementary Observations: For the remainder of this 
subsection we will set 

, ( (1/2,0) if 6 is odd 

1u 2) [ (0,1/2) if 6 is even ' 

It is easy to see from the toggling trick and the previous lemma that 

ft (a, 6, n) = max{/r(t 1 , t 2 , t 3 ) : t 3 = 0,1/2}. 

To calculate n(t\,t 2 ,t 3 ), we will first exhibit a specific interval that contains 
a best approximate to t = (ti,t 2 ,t 3 ). This is done in Lemma [HI hr Prop. 
□Hwe use ideas from the proof of Lemma [H to calculate fi(ti,t 2 ,t 3 ) by mini¬ 
mizing || (t — y(a, 6, n))|| over y in this interval. The final step is to find the 
maximum value of n(ti,t 2 ,t 3 ) over t G (0,1/2} 3 . 
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If b is odd, then gcd(2a, b ) = 1, so there are integers G, H such that 
2 aG — bH = 1. Notice that H is odd. Set g = 2G and h = H. Put 

ki — (H — l)/2 and k 2 = G. 

If, instead, b is even there are integers H and (odd) G such that aG—b2H = 1. 
Set g = G and h = 2H, 


k\—H and k 2 = (G — l)/2. 


In either case, ag — bh — 1. Put 


(18) 


X = 


9 + h 
2 (a + b ) 


As usual, set \ x := ax — t\ — k\. The reader should check that \ x = — {bx — 
t 2 — k 2 ) = 1/(2 a + 2b). For zeK, define 


(19) 


Vz 


X + 

x — 


\nz—nx\—X x 
a+n 

\nz—nx\—\ x 
6 +n 


if z > x 
\t z < x 


Observe that the expression, y z , has the form x ± 5 that appears in the lead 
up to the proof of Lemma HJ 
Since X x = 1/(2(a + 6)), 


n(a + b)X x + ab_ n + 2ab 
2 ab + an + bn 2(an + bn + 2ab) 

Recall that E was an important number in the upper bound argument. 

Let z\ = z\(E,x) and z 2 = z 2 (E,x) be as defined in Lemma 01 Our next 
step is to show that we can find a best approximate to (ti,t 2 ,ts) in [y Zl ,y Z2 \. 

Lemma 14. Assume the notation is as above. For each choice of i 3 e 
{0,1/2} there is some y G [y zl ,y Z2 ] an d integer k 3 such that 


h(G, 0 , 0 ) = || (ti,t 2 ,t 3 ) - y(a,b,n ) + (h, k 2 , fc 3 )||oo 


Proof. Here E > l/(2a + 2b) = X x = ax — t x — k\ >0. For n sufficiently 
large we have X x > (b — a)/(2n), hence we may use Lemma 01 

The choice of E ensures that z 2 — z\ = 1/n (see Remark [7]). Thus for each 
real t 3 there is an integer k 3 such that z = (£3 + k 3 )/n belongs to the interval 







18 


K.E. HARE and L.T. RAMSEY 


[zi,z 2 J. Consequently, an application of Lemma H] implies n(ti,t 2 ,t 3 ) < E. 
Furthermore, the proof of that lemma shows that if {t 3 + k 3 )/n is Z\ or z 2 , 
then 

E = ||(ii,t 2 ,t3) - y z {a,b,n ) + (/+, k 2 , & 3 )||oo- 

As noted in [5], there is a real number u and an integer vector k such that 
= \\{tht 2 ,t 3 )—u( a ,bi ?r) + k|| 00 . Because n(ti,t 2 , t 3 ) <a(a,b,n ) < 
1/2, the vector k = {j, k , m) where j is the unique integer nearest to ow — 
etc. 

Case 1: Suppose that (E + j)/a < {t 2 + k)/b. One can easily check that 
there is an integer H > 0 such that 

t 2 + k t\ + j Aa;(a + b) + H 
b a ab 

Set y = (t\ + t 2 + j + k)/(a + b) so that 

. at 2 - bti + ak - bj H 

ay-t 1-3 = -{by -t 2 -k) = -—- = K - —r- 

0+0 0+0 

First, suppose that H > 1. Since X x > 0, if u > y then 

y{ti, t 2 , t 3 ) > {au - ti) = au - E - j > ay - E - j > , 

a + o 

while if u < y, then 

y(ti,t 2 ,t 3 ) > (bu - t 2 ) — t 2 + k - bu > t 2 + k - by > —. 

a + o 

However, for n large enough, ii(E,t 2 ,t 3 ) < a(a,b,n ) < l/(a + b). This 
contradiction forces H = 0. 

With H — 0, the real number y meets the hypotheses of Lemma fl2l hence 
there is an integer s such that (■ y,j , k) — (x + s, as + k 3l bs + fc 2 ). 

If o > ?/, 2 + s, then because y Z2 > x we have w > a; + s > s + (H + ji)/a = 
(E + j)/o. From the proof of Lemma 0 we see that 


(aw — E) = au — E ~ j = a{u — s) — t\ — k 3 > ay Z2 — E ~ k\ = E . 

But, as observed in the second paragraph, +(ti,t 2 ,0) < E, so this gives a 
contradiction. 
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Similarly, if u < y zi +s, then u < (t 2 +k)/b and (bu — 1 2 ) > k 2 +t 2 — by Z2 = 
E. Again, this contradicts the first paragraph. 

Therefore u — s G [y zi , y Z2 \ and it has the same approximation properties 
for (ti,t 2 ,t 3 ) as does u, hence the lemma holds. 

Case 2: Otherwise, (ti+j)/a > (t 2 + k)/b. In this case, there is an integer 
H > 1 such that 


ti+j t 2 + k H — (a + b)X x 2H — 1 
a b ab 2 ab 

Let y = (ti + t 2 + j + k)/(a + b). The reader can check that 

2H — 1 


by — t 2 — k = —(ay — E — j ) = 
If H > 2 and u > y, then u > (t 2 + k)/b and thus 


2 a + 2b 


(bu — t 2 ) — \bu — t 2 — k\ — bu — t 2 — k >by — t 2 — k > 
If, instead, u < y, then u < (ti + j)/a and thus 


2 a + 2b 


(au — t\) = |au — ti — j\ = j + ti — au > j + t\ — ay > 


2 a + 2b 


However, for n large enough, yu(fi,f 2 ,0) < a(a,b,n) < 3/(2a + 2b), thus 
H = 1. 

Now we use the fact that f 3 G {0,1/2}. Clearly 


y(ti,t 2 ,t 3 ) = ||(-H, -0, -t 3 ) - (- u)(a,b,n) + (-j, - k , —m)||oo. 


When ti — 0 let j 1 = —j, otherwise let j' = — j — 1. In either case, —t\ — j = 
ti + j', so —t\ — (—u)a — j — ti — (—u)a + j'. Define k' and m! similarly. 
Again, in either case —t 2 — k — t 2 + k', so (t\ +j')/a < (t 2 + k')/b. Moreover, 

H(ti,t 2 ,t 3 ) = \\{t 1 ,t 2 ,t 3 ) - (- u)(a,b,n) + (j',k',m') ||oo- 


Therefore —u, with the integers j', k! and m ', meets the conditions of the 
first part of this proof, where the conclusion of the lemma has already been 
established. □ 

With these technical results, we can now calculate fi(ti,t 2 ,t 3 ). 
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Proposition 15. Let n = r mod (2 a + 2 b), with r e [0,2a + 26). Let 
(g + h)r = S mod (2a + 2b) with S E [0, 2a + 26). T6en 

i/S = 0,1,2a+ 26- 1 
if 2 < S < 2a 
if2a<S<2a + 2b-2 


if S = a + 6, a + 6±l 
if 0<S<a + b — 1 
f/a + 6+ l<S<3a + 6 
if 3a + b < S < 2a + 26 

Proof. To begin, we observe that there are integers M and N such that 
n = M(2a + 2b) +r and r(g + h) = N(2a + 2b) + S. As x = (g+ h)/(2a + 2b), 
we have 

nx — M(g + h) + N + S'/ (2a + 26). 

Let E, Z \, z 2 , fci, and y z be as defined in the preamble to Lemma 
[H Recall that Zi < x < z 2 and the choice of E ensures that z 2 — Z\ = 
1/n. Also, (ti + ki)/a < x < (t 2 + k 2 )/b. We note that if ^ < x, then 
z < y z < x and, further, that the mapping z eA y z is strictly decreasing for 
z < x — l/(2n(a + 6)). Conversely, if z > a;, then x <y z < z and the mapping 
z i— y y z is strictly increasing for z > a; + l/(2n(a + 6)). 

For n sufficiently large, we have (ti + kf)/a < z\ and z 2 < {t 2 + k 2 )/b. 
Consequently, for all u E [^ 1 ,^ 2 ] (and hence for all u E [y zi ,yz 2 ]), 


t 2 , 0) = < 


2(a + 6) 
n + bS 

2 (a + 6) (6 + n) 
n + 2a" + 2a6 — aS 

2(a + 6) (a + n) 


and 


l*{ti,t 2 , 1/2) = 


2(a + 6) 

n + a 2 + ab — aS 

2(a + 6)(a + n) 

< n - ab - b 2 + bS 

2 (a + 6) (6 + n) 
n + 3a 2 + 3a6 — aS 

2 (a + 6) (a + n) 


au — ti — ki > 0 and t 2 + k 2 — bu > 0. 


Moreover, for u < x, 


1 

2 a + 26 


au — t\ — k\ < ax — t\ — k\ 


t 2 + k 2 - bx < t 2 + k 2 - bu. 














EXACT KRONECKER CONSTANTS OF THREE ELEMENT SETS 


21 


Likewise, for u > x we have au — t x — k 3 > 1/(2 a + 26) > t 2 + k 2 ~ bu. 

We will assume t 3 = 1/2. The case t 3 = 0 is similar and will be discussed 
briefly at the end of the proof. 

By Lemma [14l there is a real number u £ [y Zl , y Z2 ) and an integer k 3 such 
that 

Kh,t 2 ,t 3 ) = \\(ti,t 2 , 1/2) — u(a, b, n) + (k u k 2 , /c 3 )||oo- 

As proven in [5], at least two of t 3 — ua + ki, t 2 — ub + k 2 and 1/2 — un + k 3 
have opposite signs and absolute values equal to y{t 3 ,t 2 , 1/2). There are 
three types to consider, depending on which pair is opposite in sign and 
balanced: 

Type 1 : au — t 3 — k 3 = t 2 + k 2 — ub and fi(ti,t 2 , t 3 ) = au — t 3 — k\, 
Type 2 : au — t\ — k 3 = 1/2 + k 3 — un, n(ti,t 2 , t 3 ) = au — t\ — k 3 and not 
type 1; 

Type 3 : un — 1/2 — k 3 — t 2 + k 2 — ub, fi(t\, t 2 , t 3 ) = t 2 — ub + k 2 and not 
type 1 or 2. 

We begin with Type 1. The remarks above imply that u = x, n(t 3 ,t 2 , t 3 ) = 
l/(2a + 26), and \l/2 +k 3 — nx\ < l/(2a + 26). Also, k 3 is the nearest integer 
to nx — 1/2. As 

(21) nx - 1/2 = M(g + h) + N + 

2 a + 26 

this forces S to be a + 6 — 1, a + b, or a + b + 1. 

Conversely, if S is one of these three values, then letting u = x and 
k 3 = M(g + h) + N gives us a Type 1 case. 

Next, suppose we are in the Type 2 situation. If u < x, then we would 
have t 2 + k 2 — bu > au — ti — ki = /i(ti,t 2 , 1/2). The contradiction implies 
u > x. 

Because au — ti — ki > 0, we have nu — t 3 — k 3 < 0. Hence u < (t 3 + k 3 )/n 
and k 3 > nu — t 3 > nx — 1/2, so that k 3 > \nx — 1/2], 

Let z = (t 3 + k 3 )/n. If z < x + l/(2n(a + 6)), then 


nz — nx 


I k 3 + -- nx | < 


1 

2(a + 6) 


That would imply S' = a + 6±lora + 6 and thus we would be in Type 1. 

So z > x + 1/(2n(a + 6)) and because z > x we have u — x + 6 — y z , as 
seen in the proof of Lemma H (see especially Remark [5]). Since u < y Z2 , we 
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know that z < z 2 < x + 1 jn. Also, from the proof of Lemma HJ we have 

n\ x + a\nz — nx I 


( 22 ) 


/i(ti, t' 2 i £3) — au — t\ — k\ — 


a + n 


Subcase 1: S < a + 6. If k 3 > \nx — 1/2], then being an integer, 
h > \nx — 1/2] + 1 and thus 

z = (k 3 + t 3 )/n > (nx — 1/2 + 1 + 1/2 )/n = x + l/n > z 2 - 

As this is impossible, k 3 = [nx —1/2], consequently (12TT) implies k 3 = M(g + 
h) + N. Hence 

nz - nx= M (g + h) + N + l- Mg + H) + N + ^ ]= a 1 t^. 


In this case, applying (122]) and simplifying yields, 

. . n — aS + a(a + b) 

2(a + b)(a + n) 

Using the formula nz 2 — nx = ((a + n)E — n\ x )/a , allows one to show that 

26 — 1 . . 2b 

< n[z 2 — x) < 


2 (a + b ) 


2 (a + b) 


Thus, having z < z 2 is equivalent to a + b — S < 2b and hence a — b < S. 
Subcase 2 : S > a + b. Again, if k 3 > \nx — 1/2], then 

^3 T ^3 nx — 1/2 + 1 + 1/2 1 

z =->-= x H— > z 2 . 

n n n 

So k 3 = \nx — 1/2] = M(g + h) + N + 1 and therefore 


nz — nx = M(g+h) + N+l + -- 


M(g + h) + N + 


S 


2 a + 2b 


3a + 36 — S' 
2 a + 26 


This gives us 


n(ti,t 2 , t 3 ) — 


n i tx(3a+3b S ) c i o i 1 \ 

2a+2b 2a+2fe _ n — ClS + 3 a [a + 6 ) 
a + n 2(a + 6)(a + n) 


a + n 
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Again having z < z 2 is equivalent to 3a + 36 — S < 26 or 3a + 6 < S. 

Thus Type 2 implies 0<S'<a + 6 — 1 or 3a + b < S < 2a + 2b. 

Finally, assume we are in Type 3. In this case u < x for otherwise 
au—ti—ki > t 2 +k 2 —bu = /i(ti,t 2 , 1/2). Another consequence of t 2 +k 2 —bu > 
0 is that we have t 3 + k 3 — nu < 0, so k 3 < nu — 1/2 < nx — 1/2. 

Letting z = [t 3 + k 3 )/n gives z < u < x. If z > x — 1/(2n(a + 6)), then 
\nx — k 3 — t 3 \ < 1/(2 a + 2b). But this can happen only in Type 1. 

So z < x — 1/(2 n(a + 6)). Again, the proof of Lemma H] implies u = y z 
and 

/ xi,/ , M i / , xi , 6(1 rax — nz\ — \ x ) 

{j,(ti,t 2l t 3 ) = \y z b — (t 2 + k 2 )\ = \y z n — (t 3 + k 3 ) \ = \ x H- - —--. 

b + n 

Subcase 1: S > a + b. If k 3 < [nx — 1/2J, then 

^3 + ^3 .rax - 1/2 + 1/2 - 1 1 

Z = - < - = X- < Z\. 

n n n 

But this is impossible since u > y Zl implies z > z\ > x — 1/ra. Hence 

S 

nx — nz = M(g + h) + N H-- 

v y 2a + 26 


M(g + h) + N + - 


S 


2 a + 26 


and therefore 

^(ti,t 2 , t 3 ) 


n , b(S-a-b) 
2a+2b 2a-\-2b 

6 + n 


n + bS — b(a + 6) 
2(a + 6) (6 + ra) 


The condition that z > Z\ is equivalent to rax — nz < nx — nz\ , which in turn 
is equivalent to S — a — 6 < 2a, and thus to S < 3a + 6. Excluding Type 1, 
we have a + 6+ l<S'<3a + 6. 

Subcase 2: S < a + 6. Similar arguments to above show that k 3 = 
[rax — 1/2J = M(g + h) + N — 1. Thus 


rax — nz = M(g + h) + N + 


S 


2 a + 26 


M(g + h) + N-l + 


S + a + 6 
2 a + 26 


Here, having z > z± is equivalent to 5 + a + 6 < 2a and thus S < a — 6, which 
is not possible because S > 0. 

These three types exhaust all possibilities and are mutually exclusive. 
Therefore, S in the appropriate categories implies the desired result. 

The arguments are similar when t 3 = 0: Type 1 arises when S — 0,1 
or 2a + 26 — 1, Type 2 when 2a < S < 2a + 26 — 2 and Type 3 when 
2 < S < 2a. □ 
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Corollary 16. (i) If a 2 mod (a + b), then f3(a,b,n) = E n . 
(ii) If n = a 2 mod (a + b), then 


(3(a, b, n) 


n + ab 

2 (a + b)(a + n) 


< E n . 


PROOF. This is just a matter of checking which is greater, fj,(ti,t 2 ,0) or 
/i(ti,t 2 , 1/2), in each case. We leave the details for the reader. □ 

The angular Kronecker constant when n ^ a 2 mod (a + b) (i.e. R ^ a) 
now follows immediately. 

Corollary 17. Ifn ^ a 2 mod (a + b), then a(a,b,n) = fl(a,b,n) = E n . 

Proof. We have already seen that a(a, b , n) < E n . Obviously, a(a, b, n) > 
/3(a, b, n) = E n , hence we have the equalities if R ^ a. □ 


3.2. The angular Kronecker constants when n = a 2 mod (a + b). 

As with n ^ a 2 mod (a + b), we show that there is (up to mod 1) one 
interval in which to search for the optimal approximation point. However, 
in this case it will not suffice to consider only t G {0,1/2} 3 as the angular 
Kronecker constant is greater than the binary Kronecker constant. 

Recall that for such n, E n = L n where L n was defined in (fT21) . 

Lemma 18. Assume n = a 2 mod (a + b) (R — a) and that the real num¬ 
bers x, t\, t '2 and integers k\ and k 2 satisfy 

X x := ax — ti — ki — —(bx —t 2 — k 2 ) = —r - L n . 

a + b 

Define Zi = z\(L n ,x) and z 2 = z 2 (L n ,x) as in Le?nma\Q For z G [zi,z 2 ], 
define y z as in m■ Then, for all real t 3 , there is some y G [y zi ,yz 2 } an d 
integer k 3 such that 

MC, t 2 , t 3 ) = || (ti + k u t 2 + k 2 , t 3 + k 3 ) - y(a, b, n) H^. 

Proof. Since = 1/(a + b) — L n , we have z 2 — z± = 1/n (see Remarkd 
and the following discussion). Thus, given any t 3 , there is an integer k 3 such 
that z = (t 3 + k 3 )/n G [z 3 , z 2 ). Since lim n L n = 1/(2 a + 2b), for large enough 
n we have X x > (b — a)/(2n), thus the proof of Lemma [4] shows that 


(23) y(ti,t 2 ,t 3 ) < II (e + h,t 2 + k 2 ,t 3 + k 3 ) - y z (a, b, n)||oo < L n 
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^From [5], we know there are u G R and integers j, k, rn such that 
+(ti,t 2 ,t 3 ) = ||(ti,t 2 ,t3) — u(a, b, n) + (j,fc,m)|| 00 . 

One can check that 


at 2 — bti + ak 2 — bk\ 


Consequently, if (H + j)/a < (t 2 + k)/b, then there is a non-negative integer 
H such that 

t 2 + k t\ + j H + (a + b)X x 
b a ab 

If H > 1, then arguments similar to those used as in Lemma HH show that 

n(ti,t 2 ,t 3 ) > l/(a + b). Hence H = 0. But then one can argue, as in 

Lemma [HI that there is an integer s such that if u — s ^ [y Zll y Z2 ], then 

either ( au — ti) > L n or ( bu — t 2 ) > L n . Since we know from f|23]) that 

li{ti,t 2 ,t 3 ) < L n , this is a contradiction. 

If, instead, {t- 2 + k)/b < ( t\ + j)/a, then there is an integer H > 1 such 
that 

ti + j t 2 + k H — (a + b)X x 
a b ab 

Let y = (ti + t 2 + j + k)/(a + b ). As 

bti - at 2 + bj -ak H 

by — t 2 — k — -{ay - t x - j) = - — -= —— - X x , 

a+b a+b 

it follows that if u > y, then (bu — t 2 ) > H/(a + b) — X x , while if u < y then 
(au — ti) > H/(a + b) — X x . Hence 

+ ; r X x L n 

a + b 

But we already know that y(ti,t 2 ,t 3 ) < L n and this approximation accuracy 
can be achieved by some y 6 [y zi , y Z2 ]. □ 

Proposition 19. a(a,b,n) > L n for all n sufficiently large. 

Proof. Because a and b are positive integers, the function (ti,t 2 ) t-)- 
(at 2 — bt\)/(a + b) is onto R from R 2 . In particular, there are real numbers 
such that 


(at 2 - bti)/(a + b) = l/(a + b) - L n . 
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Set ki = k 2 = 0 and x = 
(24) 

X x i = ax — = — 


( t\ + t 2 T k\ + ) / (tt + &)■ Then 

at 2 — bt\ + ak 2 — bki 


(bx -t 2 - k 2 ) = 


cl b 


1 

cl -|- b 


-L 


ni 


so x, ti, t 2 , k\ and k 2 satisfy the hypotheses of the Lemma [HI Let z\ and 
z 2 be provided by that lemma. Let £3 = nz 2 . By Lemma HU there is a real 
u G [y Zl , y Z2 \ and integer k 3 such that 


Kt 1 , t 2 , t 3 ) = || (ti + k u t 2 + k 2l t 3 + k 3 ) - u(a, b , n) ||oo 


Because p(ti, t 2 , t 3 ) < a (a, b , n) < 1/2, we know that k\ is the unique nearest 
integer to t\ — ua, the same for k 2 and t 2 — bu , and for k 3 and t 3 — nu. By 
the proof of Lemma (4[ there is an integer k such that the real number y Z2 
satisfies 


L n = ay Z2 — ti - h = ~{;ny Z2 - t 3 - k) and £ 2 = (*3 + k)/n. 

By our choice of t 3 as nz 2 , we know that k = 0. 

Suppose z 2 — 1/(2 n) < u < y Z2 . Then 1/2 > t 3 — nu > 0 and thus 
(t 3 — nu) = t 3 — nu. Consequently, 

(t 3 - nu) =t 3 - nu >t 3 - ny Z2 = L n > t 2 , t 3 ). 

This contradiction excludes u from [z 2 — 1/(2 n),y Z2 ). 

Suppose y zi < u < z 2 — 1/(2 n). As noted in the proof of Lemma HJ 
we have y zi > Z\. Furthermore, we have 1/2 < t 3 — nu < 1 and thus 
(t 3 — nu) = 1 — t 3 + nu. Using the fact that Zi = z 2 — 1/n and some details 
from the proof of Lemma 0] gives the inequalities 

(t 3 — nu) = 1 — t 3 + nu > 1 — nz 2 + ny zi 

= 1 - {nzi + 1) + ny zi > L n > p(U, t 2 , t 3 ). 

This contradiction excludes u from (■ y zi ,z 2 — l/(2n)]. 

Thus u = y Z2 or u = y zi . If u — y Z2 , then k 3 = k = 0 and t 2 , t 3 ) = L n . 

Suppose u = y Zl . Here t 3 = nz 2 = nz\ + 1 and thus z\ = (t 3 — 1 )/n. By the 

proof of Lemma 0[ 

L n = t 2 + k 2 - by Zl = ny Zl - t 3 - (-1) = ny Zl - t 3 + 1 > \ti + fa - ay Zl \. 

For n large enough, L n < 1 /(a + b) < 1/2, thus k 3 = — 1 and 

L n = || (U + h,t 2 + k 2 ,t 3 + k 3 ) - y zi (a,b,n )IU = n(h, t 2 , t 3 ). 

□ 
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Corollary 20. Ifn = a 2 mod (a + b), then a(a,b,n ) = L n . 
This completes the proof of Theorem [TJ. 


REMARK 21. ^From the proof of Prop, flol one can find rational t\,t 2 ,t 3 , 
depending only on a,b,n, so that the bound ti(ti,t 2 ,t 3 ) is optimal. Indeed, 
the following choice will work: Let ti — 0, 


^2 


a + b f 1 r \ . , (a + n)(n + ab) 

- -r — L n and U = n ----—. 

a \a + b J 2 an(an + bn + ab) 


We note that when x = t 2 /(a+b), then X x satisfies the identities in (l24jl and 
simplifying gives 


z 2 := x + 


(a + n)L n - n\ x 
an 


(a + n) (n + ab) 

2 an(an + bn + ab) 


Hence t;$ = nz 2 , so this choice of ti,t 2 ,t 3 satisfies all the requirements of the 
proof of the proposition. 
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